def f(a):
    k=0
    for i in range(2, a):
        if a % i == 0:
            k=k+1
    if k>0:
        return 0
    else:
        return a
    
a=int(input())
a1=a//1000
a2=a//100%10
a3=a//10%10
a4=a%10
m=0

if 999<a<10000:
    s=a1
    k=f(s)
    if k>m:
        m=k
    s=a2
    k=f(s)
    if k>m:
        m=k
    s=a3
    k=f(s)
    if k>m:
        m=k
    s=a4
    k=f(s)
    if k>m:
        m=k
    s=a1*10 + a2
    k=f(s)
    if k>m:
        m=k
    s=a2*10 + a3
    k=f(s)
    if k>m:
        m=k
    s=a3*10 + a4
    k=f(s)
    if k>m:
        m=k
    s=a1*100 + a2*10 + a3
    k=f(s)
    if k>m:
        m=k
    s=a2*100 + a3*10 + a4
    k=f(s)
    if k>m:
        m=k
    s=a
    k=f(s)
    if k>m:
        m=k
print(m)

